﻿// 1132. 农场派对.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/description/1134/

N
 头牛要去参加在某农场举行的一场编号为 X
 的牛的派对。

有 M
 条有向道路，每条路长 Ti
；每头牛参加完派对后都必须回到家，每头牛都会选择最短路径。

求这 N
 头牛的最短路径（一个来回）中最长的一条的长度。

特别提醒：可能有权值不同的重边。

输入格式
第一行包含三个整数 N,M,X
。

接下来 M
 行，每行包含三个整数 Ai,Bi,Ti
，表示有一条从 Ai
 到 Bi
 的路，长度为 Ti
。

输出格式
共一行，一个数，表示最短路中最长的一条的长度。

数据范围
1≤N≤1000
,
1≤X≤N
,
1≤M≤105
,
1≤Ti≤100
输入样例：
4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3
输出样例：
10
*/
int main()
{
    std::cout << "Hello World!\n";
}

 